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WHAT IS CLAIMED IS: 

1 1. A method for scheduling, in real-time, an order 

2 in which data packets from\a plurality of uplink channels 

3 stored in priority-class \queues are organized in a 

4 downlink channel of a satellite communications network, 

5 the method comprising : 

6 conveying data packets oveV a downlink channel in an 

7 order determined by a packet service schedule; 

8 monitoring at least one traffic parameter associated 

9 with at least one data stream stared in a priority-class 
queue, the traffic parameter being representative of an 
actual bandwidth usage of the corresponding priority- 
class queue; and 

while conveying data packets \ over the downlink 
channel, modifying the packet service^ schedule based on 
15 said at least one traffic parameter. 

1 2. The method of claim 1, further \comprising : 

2 monitoring an actual bandwidth \ used by each 

3 priority-class queue. 



1 3. The method of claim 1, further comprising: 

2 temporarily storing data packets in corresponding 

3 priority-class queues based on service Requirements 

4 associated with a priority-class. 



The method of claim 1, further comprising: 
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2 measuring a phasfe of each data stream stored in a 

3 priority-class queue, \said phase being indicative of an 

4 amount of time lapsed since a data packet from a 

5 particular priority-cla^s queue was output to the 

6 downlink channel. 



1 5. The method of claim 1, further comprising: 

2 continuously obtaining \new traffic parameters for 

3 each data stream by monitoring the arrival of data 

4 packets at the corresponding priority-class queue. 
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1 6. The method of claim 1 A further comprising: 

2 switching data packets from\ each uplink channel to a 

3 unique priority-class queue where said data packets are 

4 temporarily stored before being selected by the scheduler 

5 for output to the downlink. 

1 7. The method of claim 1, further comprising: 

2 storing the packet service schedule in a look-up 

3 table. 



1 8. The method of claim 1, furthen comprising : 

2 performing said conveying, monitoring and modifying 

3 steps on board a satellite. 



The method of claim 1, further comprising: 
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2 calculating a mew packet service schedule based on 

3 the traffic parameters according to a Packet Fair Queuing 

4 (PFQ) algorithm . 
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1 10. The method of claim 1, further comprising: 

2 allocating in the packet service schedule a dynamic 

3 amount of bandwidth to eaah priority-class queue. 

1 11. The method of claim 1, further comprising: 

2 adjusting the bandwidtlfi allocated to at least one 

3 priority-class queue, while \the priority-class queue is 

4 storing data packets. 
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1 12. The method of claim lV further comprising: 

2 modifying the packet service schedule by adjusting 

3 an amount of bandwidth allocated to at least one 

4 priority-class queue while the \priority-class queue is 

5 storing data packets. 

1. 13 . A communications satellite, comprising: 

2 at least one uplink and downlipk for conveying data 

3 packets over communications channels A 

4 queues for collecting data packets from uplinks and 

5 outputting the data packets to a downl\nk using a dynamic 

6 amount of bandwidth; and 

7 a scheduler for allocating bandwidth\ to at least one 

8 queue, said scheduler changing an amount of bandwidth 
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9 allocated to at least one queue while said queue is 
10 buffering data packets between an uplink and downlink. 
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1 14. The communications satellite of claim 13, 

2 further comprising : 

3 a bandwidth measurement module for measuring a 

4 statistical bandwidth actually being used by at least one 

5 queue, said scheduler updating the bandwidth allocation 

6 of said at least one q^eue based on said measured 

7 statistical bandwidth. 



Us 

in 

m 

ill 

£l 

& 

iil 
III 

III 



1 15. The communicat ions\ satellite of claim 13, 

2 further comprising: 

3 a look-up table storing W master frame allocating 

4 bandwidth to at least one queue, said master frame 

5 comprising a plurality of tim® slots, each time slot 

6 including a priority queue index identifying a queue to 

7 output a data packet during the associated time slot. 

1 16. The communications satellite of claim 13, 

2 further comprising: 

3 means for measuring data packet\ rate for each queue, 

4 said scheduler modifying bandwidth allocation based on 

5 the measured data packet rate. 



1 17. The communications satellit 

2 wherein said scheduler further comprises 



of claim 13, 
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3 a processor calculating statistical bandwidth 

4 allocation to said queues based on actual traffic 

5 arriving at said queues! 
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1 18. The communications satellite of claim 13, 

2 wherein said scheduler furtuier comprises: 

3 memory storing a packet service schedule identifying 

4 an order in which data packets pass over the downlink, 

5 said packet service schedule being based on bandwidth 

6 allocation calculated by said \scheduler . 

1 19. The communications \ satellite of claim 13, 

2 further comprising: 

3 means for monitoring at letast one traffic parameter 

4 associated with each downlink stream, said traffic 

5 parameter being representative df an actual usage of a 

6 priority-class associated with a queue, the scheduler 

7 changing bandwidth allocation b^sed on said traffic 

8 parameter. 



1 20. The communications satellite of claim 13, 

2 further comprising: 

3 a switch for switching data packers from each uplink 

4 channel to a unique queue based on priority-classes of 

5 the data packets. 



1 21. The communications satellite \ of claim 13, 

2 further comprising: 
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3 a processor calculating a new bandwidth allocation 

4 based on a Packet Fair\ Queuing algorithm. 
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